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AMENDMENTS TO THE CLAIMS 

The listings of claims will replace all prior versions and listings of the claims in the 
application: 

1 . (Original) A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a blurring decision part for classifying the received image into character blocks and 
background blocks, calculating an average energy ratio of the character blocks, and comparing 
the average energy ratio with a predetermined threshold to determine whether the received 
image is blurred; 

an image binarization part for classifying the received image into character blocks and 
background blocks if the received image is not blurred, comparing pixels in the character blocks 
with a pixel threshold, binarizing the pixels in the character blocks into a brightness value for a 
character pixel and a brightness value for a background pixel based on the comparison, and 
binarizing pixels in the background blocks into the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

2. (Original) The device of claim 1, wherein the blurring decision part comprises: 

a block classification part for dividing the received image into the blocks, and 
classifying the divided blocks into character blocks and background blocks; 

an average character block energy calculation part for calculating an average energy 
ratio of the character blocks classified by the block classification part; and 
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a blurring detection part for comparing the average energy ratio with a predetermined 

threshold, and determining whether the image is blurred based on the comparison. 

3. (Original) The device of claim 2, wherein the block classification part 
comprises: 

a block division part for dividing the received image into blocks having a predetermined 

size; 

a Discrete Cosine Transform (DCT) conversion part for DCT-converting the blocks 
output from the block division part; 

an energy calculation part for calculating a sum of absolute values of dominant DCT 
coefficients in each of the DCT-converted blocks, and outputting the calculated sum as an 
energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks output from 
the energy calculation part, calculating an average by dividing the summed energy value by the 
total number of the blocks, and outputting the calculated average as a block threshold; and 

a block decision part for sequentially receiving the energy values of the blocks output 
from the energy calculation part, comparing the received energy values of the blocks with the 
threshold, and classifying the blocks as character blocks or background blocks based on the 
comparison. 
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4. (Original) The device of claim 3, wherein the average character block energy 
calculation part comprises: 

an energy ratio calculation part for calculating an energy ratio of DCT coefficients in 
each of the character blocks; and 

an average energy ratio calculation part for calculating an average energy ratio of the 
character blocks by averaging the energy ratios of the character blocks. 

5. (Original) The device of claim 1, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into blocks, and classifying the divided 
blocks into character blocks and background blocks; 

an edge enhancement part for enhancing edges of the character blocks classified by the 
block classification part using a relationship between neighboring pixels in the character blocks, 
and generating a pixel threshold for distinguishing between character pixels and background 
pixels in the character blocks; and 

a binarization part for comparing pixels in the character blocks output from the edge 
enhancement part with the threshold, binarizing the pixels into a first brightness value for a 
character pixel and a second brightness value for a background pixel based on the comparison, 
and binarizing pixels in the background blocks output from the block classification part into the 
second brightness value. 
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6. (Original) The device of claim 5, wherein the edge enhancement part comprises: 
a first threshold calculation part for calculating a first threshold for classifying pixels in 

the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into character 
pixels and background pixels on the basis of the first threshold, and calculating mean brightness 
values for the character pixels and the background pixels in the character block; 

a normalization part for normalizing the pixels in the character block using a mean 
brightness value for a character pixel and a mean brightness value for a background pixel output 
from the mean computation part so that the character pixels have a value close to 6 V and the 
background pixels have a value close to 4 0'; 

a quadratic operation part for performing a quadratic operation on the normalized 
character block to enhance edges of the character block and reduce noises of the character 
block; 

a denormalization part for denormalizing an image of the quadratic-processed character 
block, and outputting the denormalized character block to the binarization part; and 

a second threshold calculation part for calculating a second threshold for classifying 
pixels in the denormalized character block into character pixels and background pixels, and 
outputting the second threshold as a threshold for the binarization part. 

7. (Original) The device of claim 5, wherein the block classification part 
comprises: 
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a block division part for dividing the received image into blocks having a predetermined 

size; 

a DCT conversion part for DCT-converting the blocks output from the block division 

part; 

an energy calculation part for calculating a sum of absolute values of dominant DCT 
coefficients in each of the DCT-converted blocks, and outputting the calculated sum as an 
energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks output from 
the energy calculation part, calculating an average by dividing the summed energy value by the 
total number of the blocks, and outputting the calculated average as a block threshold; and 

a block decision part for sequentially receiving the energy values of the blocks output 
from the energy calculation part, comparing the received energy values of the blocks with the 
threshold, and determining the blocks as character blocks or background blocks based on the 
comparison. 

8. (Original) The device of claim 5, wherein the edge enhancement part comprises: 
a first threshold calculation part for calculating a first threshold for classifying pixels in 

the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into character 

pixels and background pixels on the basis of the first threshold, and calculating mean brightness 

values for character pixels and background pixels in the character block; 
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a normalization part for normalizing the pixels in the character block using a mean 
brightness value for a character pixel and a mean brightness value for the background pixel 
output from the mean computation part so that the character pixels have a value close to 6 V and 
the background pixels have a value close to '0'; 

a quadratic operation part for performing a quadratic operation on the normalized 
character block to enhance edges of the character block and reduce noises of the character 
block; and 

a second threshold calculation part for normalizing the first threshold to calculate a 
second threshold for classifying the pixels into character pixels and background pixels, and 
outputting the second threshold as a threshold for the binarization part. 

9. (Original) The device of claim 1, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block including 
character pixels, incorrectly classified as a background block, to a character block; 

an edge enhancement part for enhancing edges of the character block output from the 
block growing part using a relationship between neighboring pixels in the character block, and 
generating a threshold for distinguishing between character pixels and background pixels in the 
character block; and 
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a binarization part for comparing pixels in the character blocks output from the edge 

enhancement part with the threshold, binarizing the pixels into a first brightness value for a 

character pixel and a second brightness value for a background pixel according to the 

comparison result, and binarizing pixels in the background pixels output from the block 

growing part into the second brightness value. 

10. (Original) The device of claim 9, wherein the block growing part comprises: 

a dilation part for dilating a character block and converting a block containing character 
pixels, incorrectly classified as a background block, to a character block; and 

a closing part for eroding the dilated character block to separate connected blocks. 

11. (Original) The device of claim 1, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

a block grouping part for grouping each of the character blocks classified by block 
classification part with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a relationship 
between neighboring pixels in the grouped block, and generating a threshold for distinguishing 
between character pixels and background pixels in the character block; 



Page 8 of 46 



Appl. No. 10/798,860 
Response dated September 19, 2007 
Reply to Office Action of August 21, 2007 

a block splitting part for separating the character block from the grouped block output 
from the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with the 
threshold, binarizing the pixels into a first brightness value for a character pixel and a second 
brightness value for a background pixel based on the comparison, and binarizing pixels in the 
background pixels output from the block classification part into the second brightness value. 

12. (Original) The device of claim 1, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block including 
character pixels, incorrectly classified as a background block, to a character block; 

a block grouping part for grouping a character block output from the block growing part 
with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a relationship 
between neighboring pixels in the grouped block, and generating a threshold for distinguishing 
between character pixels and background pixels in the character block; 

a block splitting part for separating the character block from the grouped block output 
from the edge enhancement part; and 
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a binarization part for comparing pixels in the separated character block with the 

threshold, binarizing the pixels into a first brightness value for a character pixel and a second 

brightness value for a background pixel based on the comparison, and binarizing pixels in the 

background pixels output from the block growing part into the second brightness value. 

13. (Currently Amended) The device of claim 1, further comprising a nes enoise 
reduction part for reducing noises of the received image and outputting the noise-reduced image 
to the image binarization part. 

14. (Original) The device of claim 13, wherein the noise reduction part comprises a 
directional Lee filter. 

15. (Original) A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

an object skew correction part for classifying stripes having a predetermined length or 
larger in the received image, calculating direction angles of the classified stripes to measure a 
skew of an object, determining a skew angle corresponding to the measured skew, and rotating 
the image by the determined skew angle to correct the skew of the object in the image; 

an image binarization part for classifying the skew-corrected image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value for a 
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background pixel based on the comparison, and binarizing pixels in the background blocks into 

the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

16. (Original) The device of claim 15, wherein the object skew correction part 
comprises: 

a binarization part for binarizing pixels in the image into a brightness value for a 
character pixel and a brightness value for a background pixel; 

a candidate stripe generation part for generating candidate stripes by performing dilation 
on character regions in the binarized image; 

a stripe classification part for classifying, as stripes, candidate stripes having an 
eccentricity and a blob size having or exceeding a predetermined value among the candidate 
stripes; 

a skew angle decision part for calculating direction angles of the classified stripes, and 
determining a direction angle having the largest count value as a skew angle; and 

a skew correction part for correcting a skew of the image by rotating the image by the 
skew angle. 

17. (Original) The device of claim 15, further comprising an image correction part 
for filling blank spaces at comers of the image in which a skew of an object is corrected by the 
skew correction part, with pixels close to the blank space in a horizontal direction. 
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18. (Original) The device of claim 16, wherein the binarization part comprises: 

a block classification part for dividing the image into blocks having a predetermined 
size, calculating pixel energies of the divided blocks, and classifying the blocks into character 
blocks and background blocks according to the calculated pixel energies; 

a pixel threshold calculation part for calculating a pixel threshold using Otsu's method 
that calculates a brightness value having the maximum between-class variance between 
character pixels and background pixels in the character blocks output from the block 
classification part; and 

a binarization part for comparing pixels in the character blocks output from the block 
classification part with the pixel threshold, binarizing the pixels into a brightness value for a 
character pixel and a brightness value for a background pixel based on the comparison, and 
binarizing pixels in the background blocks into the brightness value for a background pixel. 

19. (Original) The device of claim 18, wherein the block classification part 
comprises: 

a block division part for dividing the received image into blocks having a predetermined 

size; 

a Discrete Cosine Transform (DCT) conversion part for DCT-converting the blocks 
output from the block division part; 
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an energy calculation part for calculating a sum of absolute values of dominant DCT 
coefficients in each of the DCT-converted blocks, and outputting the calculated sum as an 
energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks output from 
the energy calculation part, calculating an average by dividing the summed energy value by the 
total number of the blocks, and outputting the calculated average as a block threshold; and 

a block decision part for sequentially receiving the energy values of the blocks output 
from the energy calculation part, comparing the received energy values of the blocks with the 
threshold, and classifying the blocks as character blocks or background blocks based on the 
comparison. 

20. (Original) The device of claim 18, further comprising a block grouping part, 
interconnected between the block classification part and the pixel threshold calculation part, for 
grouping the character block classified by block classification part with neighboring blocks 
thereof to generate a grouped block, and outputting the grouped block to the pixel threshold 
calculation part. 

21. (Original) The device of claim 16, wherein the candidate stripe generation part 
comprises: 

a dilation part for dilating a region of the binarized character block and generating 
candidate stripes in which neighboring characters are connected; and 
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an erosion part for eroding the candidate stripes so that candidate stripes located up and 

down the dilated candidate stripes are separated. 

22. (Original) The device of claim 16, wherein the stripe classification part 
calculates a length of a candidate stripe through calculation of a blob size and eccentricity based 
on a moment of the candidate stripe, and classifies the corresponding candidate stripe as a valid 
stripe when the eccentricity and the blob size are larger than or equal to their predetermined 
thresholds. 

23. (Original) The device of claim 16, wherein the skew angle decision part 
calculates direction angles of the classified stripes, and determines a direction angle having the 
largest count value as a skew angle. 

24. (Original) The device of claim 15, wherein the object skew correction part 
comprises: 

a binarization part for binarizing pixels in the image into a brightness value for a 
character pixel and a brightness value for a background pixel; 

a horizontal pixel subsampling part for performing horizontal subsampling on the 
binarized image at a predetermined subsampling rate; 

a candidate stripe generation part for generating candidate stripes by dilating character 
blocks in the binarized image; 
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a vertical pixel subsampling part for performing vertical subsampling on an image 
having the candidate stripes at a predetermined subsampling rate; 

a stripe classification part for classifying, as stripes, candidate stripes having an 
eccentricity and a blob size having or exceeding a predetermined value among the vertical- 
subsampled candidate stripes; 

a skew angle decision part for calculating direction angles of the classified stripes, 
accumulating count values of the direction angles, and determining a direction angle having the 
largest count value as a skew angle; and 

a skew correction part for correcting a skew of an object in the image by rotating the 
image by the skew angle. 

25. (Original) The device of claim 24, further comprising an image correction part 
for filling blank spaces at corners of the image in which a skew of an object is corrected by the 
skew correction part, with pixels close to the blank space in a horizontal direction. 

26. (Original) The device of claim 15, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

an edge enhancement part for enhancing edges of the character blocks classified by the 
block classification part using a relationship between neighboring pixels in the character blocks, 
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and generating a pixel threshold for distinguishing between character pixels and background 

pixels in the character blocks; and 

a binarization part for comparing pixels in the character blocks output from the edge 

enhancement part with the threshold, binarizing the pixels into a first brightness value for a 

character pixel and a second brightness value for a background pixel based on the comparison, 

and binarizing pixels in the background pixels output from the block classification part into the 

second brightness value. 

27. (Original) The device of claim 26, wherein the edge enhancement part 
comprises: 

a first threshold calculation part for calculating a first threshold for classifying pixels in 
the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into character 
pixels and background pixels on the basis of the first threshold, and calculating mean brightness 
values for the character pixels and the background pixels in the character block; 

a normalization part for normalizing the pixels in the character block using a mean 
brightness value for a character pixel and a mean brightness value for a background pixel output 
from the mean computation part so that the character pixels have a value close to c V and the 
background pixels have a value close to '0'; 
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a quadratic operation part for performing a quadratic operation on the normalized 

character block to enhance edges of the character block and reduce noises of the character 

block; 

a denormalization part for denormalizing an image of the quadratic-processed character 
block, and outputting the denormalized character block to the binarization part; and 

a second threshold calculation part for calculating a second threshold for classifying 
pixels in the denormalized character block into character pixels and background pixels, and 
outputting the second threshold as a threshold for the binarization part. 

28. (Original) The device of claim 26, wherein the block classification part 
comprises: 

a block division part for dividing the received image into blocks having a predetermined 

size; 

a DCT conversion part for DCT-converting the blocks output from the block division 

part; 

an energy calculation part for calculating a sum of absolute values of dominant DCT 
coefficients in each of the DCT-converted blocks, and outputting the calculated sum as an 
energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks output from 
the energy calculation part, calculating an average by dividing the summed energy value by the 
total number of the blocks, and outputting the calculated average as a block threshold; and 
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a block decision part for sequentially receiving the energy values of the blocks output 

from the energy calculation part, comparing the received energy values of the blocks with the 

threshold, and determining the blocks as character blocks or background blocks based on the 

comparison. 

29. (Original) The device of claim 26, wherein the edge enhancement part 
comprises: 

a first threshold calculation part for calculating a first threshold for classifying pixels in 
the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into character 
pixels and background pixels on the basis of the first threshold, and calculating mean brightness 
values for character pixels and background pixels in the character block; 

a normalization part for normalizing the pixels in the character block using a mean 
brightness value for a character pixel and a mean brightness value for a background pixel output 
from the mean computation part so that the character pixels have a value close to ' V and the 
background pixels have a value close to '0'; 

a quadratic operation part for performing a quadratic operation on the normalized 
character block to enhance edges of the character block and reduce noises of the character 
block; and 
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a second threshold calculation part for normalizing the first threshold to calculate a 

second threshold for classifying the pixels into character pixels and background pixels, and 

outputting the second threshold as a threshold for the binarization part. 

30. (Original) The device of claim 15, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block including 
character pixels, incorrectly classified as a background block, to a character block; 

an edge enhancement part for enhancing edges of the character block output from the 
block growing part using a relationship between neighboring pixels in the character block, and 
generating a threshold for distinguishing character pixels and background pixels in the character 
block; and 

a binarization part for comparing pixels in the character blocks output from the edge 
enhancement part with the threshold, binarizing the pixels into a first brightness value for a 
character pixel and a second brightness value for a background pixel according to the 
comparison result, and binarizing pixels in the background pixels output from the block 
growing part into the second brightness value. 

31 . (Original) The device of claim 30, wherein the block growing part comprises: 
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a dilation part for dilating a character block and converting a block containing character 

pixels, incorrectly classified as a background block, to a character block; and 

a closing part for eroding the dilated character block to separate connected blocks. 

32. (Original) The device of claim 15, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

a block grouping part for grouping each of the character blocks classified by block 
classification part with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a relationship 
between neighboring pixels in the grouped block, and generating a threshold for distinguishing 
between character pixels and background pixels in the character block; 

a block splitting part for separating the character block from the grouped block output 
from the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with the 
threshold, binarizing the pixels into a first brightness value for a character pixel and a second 
brightness value for a background pixel based on the comparison, and binarizing pixels in the 
background pixels output from the block classification part into the second brightness value. 
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33. (Original) The device of claim 15, wherein the image binarization part 
comprises: a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block including 
character pixels, incorrectly classified as a background block, to a character block; 

a block grouping part for grouping a character block output from the block growing part 
with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a relationship 
between neighboring pixels in the grouped block, and generating a threshold for distinguishing 
between character pixels and background pixels in the character block; 

a block splitting part for separating the character block from the grouped block output 
from the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with the 
threshold, binarizing the pixels into a first brightness value for a character pixel and a second 
brightness value for a background pixel based on the comparison, and binarizing pixels in the 
background pixels output from the block growing part into the second brightness value. 

34. (Currently Amended) The device of claim 15, further comprising a nos e noise 
reduction part for reducing noises of the received image and outputting the noise-reduced image 
to the image binarization part. 
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35. (Original) The device of claim 34, wherein the noise reduction part comprises a 
directional Lee filter. 

36. (Original) A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a Region Of Contents (ROC) extension part for classifying the received image into 
character blocks and background blocks, extracting a character region by searching for a 
position of the character blocks in the image, and extending an image of the extracted character 
region to a size of the received image; 

an image binarization part for classifying the ROC-extended image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value for a 
background pixel based on the comparison result, and binarizing pixels in the background 
blocks into the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

37. (Original) The device of claim 36, wherein the ROC extension part comprises: 

a block classification part for classifying the image into character blocks and 
background blocks, and converting the character blocks into pixels having a first brightness 
value and the background blocks into pixels having a second brightness value; 
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a position search part for searching for left, right, top and bottom positions of a character 
region by horizontally and vertically scanning the block-classified image, and determining a 
position of the character region according to the search result; 

an ROC extraction part for extracting an image in the determined position of the 
character region from the received image; and 

an image extension part for extending the extracted image of the character region to a 
size of the received image. 

38. (Original) The device of claim 37, wherein the block classification part 
comprises: 

a block division part for dividing the received image into blocks having a predetermined 

size; 

a Discrete Cosine Transform (DCT) conversion part for DCT-converting the blocks 
output from the block division part; 

an energy calculation part for calculating a sum of absolute values of dominant DCT 
coefficients in each of the DCT-converted blocks, and outputting the calculated sum as an 
energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks output from 
the energy calculation part, calculating an average by dividing the summed energy value by the 
total number of the blocks, and outputting the calculated average as a block threshold; and 
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a block decision part for sequentially receiving the energy values of the blocks output 

from the energy calculation part, comparing the received energy values of the blocks with the 

threshold, and classifying the blocks as character blocks or background blocks based on the 

comparison. 

39. (Original) The device of claim 37, wherein the position search part searches a 
position of a character region by horizontally and vertically scanning the block-classified image, 
and determines a position of the character region based on the search result so that the character 
region has an aspect ratio of the received image. 

40. (Original) The device of claim 37, wherein the image extension part extends an 
image of the extracted character region by bilinear interpolation. 

41 . (Original) The device of claim 36, wherein the ROC extension part comprises: 

a block classification part for classifying the image into character blocks and 
background blocks, and converting the character blocks into pixels having a first brightness 
value and the background blocks into pixels having a second brightness value; 

a median filter for median-filtering an image output from the block classification part to 
remove blocks incorrectly classified as character blocks; 
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a position search part for searching for left, right, top and bottom positions of a character 
region by horizontally and vertically scanning the median-filtered image, and determining a 
position of the character region based on the search result; 

an ROC extraction part for extracting an image in the determined position of the 
character region from the received image; and 

an image extension part for extending an image of the extracted character region to a 
size of the received image. 

42. (Original) The device of claim 41, wherein the median filter determines isolated 
character blocks as incorrectly classified character blocks. 

43. (Original) The device of claim 36, wherein the ROC extension part comprises: 
a mean filter for mean-filtering the received image to blur the received image; 

a block classification part for classifying the mean-filtered image into character blocks 
and background blocks, and converting the character blocks into pixels having a first brightness 
value and the background blocks into pixels having a second brightness value; 

a median filter for median-filtering an image output from the block classification part to 
remove blocks incorrectly classified as character blocks; 

a position search part for searching for left, right, top and bottom positions of a character 
region by horizontally and vertically scanning the median-filtered image, and determining a 
position of the character region according to the search result; 
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an ROC extraction part for extracting an image in the determined position of the 
character region from the received image; and 

an image extension part for extending an image of the extracted character region to a 
size of the received image. 

44. (Original) The device of claim 36, wherein the ROC extension part comprises: 

a mean filter for mean- filtering the received image to blur the received image; 

a block classification part for classifying the mean-filtered image into character blocks 
and background blocks, and converting the character blocks into pixels having a first brightness 
value and the background blocks into pixels having a second brightness value; 

a subsampling part for subsampling pixels in the image output from the block 
classification part to reduce the number of the pixels; 

a median filter for median-filtering the subsampled image to remove blocks incorrectly 
classified as character blocks; 

an interpolation part for interpolating pixels in the median-filtered image to extend the 
median-filtered image to a size of the received image; 

a position search part for searching for left, right, top and bottom positions of a character 
region by horizontally and vertically scanning the block-classified image, and determining a 
position of the character region according to the search result; 

an ROC extraction part for extracting an image in the determined position of the 
character region from the received image; and 
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an image extension part for extending an image of the extracted character region to a 

size of the received image. 

45. (Original) The device of claim 36, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into blocks, and classifying the divided 
blocks into character blocks and background blocks; 

an edge enhancement part for enhancing edges of the character blocks classified by the 
block classification part using a relationship between neighboring pixels in the character blocks, 
and generating a pixel threshold for distinguishing between character pixels and background 
pixels in the character blocks; and 

a binarization part for comparing pixels in the character blocks output from the edge 
enhancement part with the threshold, binarizing the pixels into a first brightness value for a 
character pixel and a second brightness value for a background pixel based on the comparison, 
and binarizing pixels in the background pixels output from the block classification part into the 
second brightness value. 

46. (Original) The device of claim 45, wherein the edge enhancement part 
comprises: 

a first threshold calculation part for calculating a first threshold for classifying pixels in 
the character block into character pixels and background pixels; 
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a mean computation part for classifying pixels in the character block into character 
pixels and background pixels on the basis of the first threshold, and calculating mean brightness 
values for the character pixels and the background pixels in the character block; 

a normalization part for normalizing the pixels in the character block using a mean 
brightness value for a character pixel and a mean brightness value for a background pixel output 
from the mean computation part so that the character pixels have a value close to 6 1 5 and the 
background pixels have a value close to '0'; 

a quadratic operation part for performing a quadratic operation on the normalized 
character block to enhance edges of the character block and reduce noises of the character 
block; 

a denormalization part for denormalizing an image of the quadratic-processed character 
block, and outputting the denormalized character block to the binarization part; and 

a second threshold calculation part for calculating a second threshold for classifying 
pixels in the denormalized character block into character pixels and background pixels, and 
outputting the second threshold as a threshold for the binarization part. 

47. (Original) The device of claim 45, wherein the block classification part 
comprises: 

a block division part for dividing the received image into blocks having a predetermined 

size; 
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a DCT conversion part for DCT-converting the blocks output from the block division 

part; 

an energy calculation part for calculating a sum of absolute values of dominant DCT 
coefficients in each of the DCT-converted blocks, and outputting the calculated sum as an 
energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks output from 
the energy calculation part, calculating an average by dividing the summed energy value by the 
total number of the blocks, and outputting the calculated average as a block threshold; and 

a block decision part for sequentially receiving the energy values of the blocks output 
from the energy calculation part, comparing the received energy values of the blocks with the 
threshold, and classifying the blocks as character blocks or background blocks according to the 
comparison result. 

48. (Original) The device of claim 45, wherein the edge enhancement part 
comprises: 

a first threshold calculation part for calculating a first threshold for classifying pixels in 
the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into character 
pixels and background pixels on the basis of the first threshold, and calculating mean brightness 
values for character pixels and background pixels in the character block; 
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a normalization part for normalizing the pixels in the character block using a mean 
brightness value for a character pixel and a mean brightness value for a background pixel output 
from the mean computation part so that the character pixels have a value close to T and the 
background pixels have a value close to c 0'; 

a quadratic operation part for performing a quadratic operation on the normalized 
character block to enhance edges of the character block and reduce noises of the character 
block; and 

a second threshold calculation part for normalizing the first threshold to calculate a 
second threshold for classifying the pixels into character pixels and background pixels, and 
outputting the second threshold as a threshold for the binarization part. 

49. (Original) The device of claim 36, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block including 
character pixels, incorrectly classified as a background block, to a character block; 

an edge enhancement part for enhancing edges of the character block output from the 
block growing part using a relationship between neighboring pixels in the character block, and 
generating a threshold for distinguishing between character pixels and background pixels in the 
character block; and 
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a binarization part for comparing pixels in the character blocks output from the edge 

enhancement part with the threshold, binarizing the pixels into a first brightness value for a 

character pixel and a second brightness value for a background pixel based on comparison, and 

binarizing pixels in the background pixels output from the block growing part into the second 

brightness value. 

50. (Original) The device of claim 49, wherein the block growing part comprises: 

a dilation part for dilating a character block and converting a block containing character 
pixels, incorrectly classified as a background block, to a character block; and 

a closing part for eroding the dilated character block to separate connected blocks. 

51. (Original) The device of claim 36, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

a block grouping part for grouping each of the character blocks classified by block 
classification part with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a relationship 
between neighboring pixels in the grouped block, and generating a threshold for distinguishing 
between character pixels and background pixels in the character block; 
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a block splitting part for separating the character block from the grouped block output 
from the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with the 
threshold, binarizing the pixels into a first brightness value for a character pixel and a second 
brightness value for a background pixel based on the comparison, and binarizing pixels in the 
background pixels output from the block classification part into the second brightness value. 

52. (Original) The device of claim 36, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and classifying the 
divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block including 
character pixels, incorrectly classified as a background block, to a character block; 

a block grouping part for grouping a character block output from the block growing part 
with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a relationship 
between neighboring pixels in the grouped block, and generating a threshold for distinguishing 
between character pixels and background pixels in the character block; 

a block splitting part for separating the character block from the grouped block output 
from the edge enhancement part; and 



Page 32 of 46 



Appl.No. 10/798,860 
Response dated September 19, 2007 
Reply to Office Action of August 21, 2007 

a binarization part for comparing pixels in the separated character block with the 

threshold, binarizing the pixels into a first brightness value for a character pixel and a second 

brightness value for a background pixel based on the comparison, and binarizing pixels in the 

background pixels output from the block growing part into the second brightness value. 

53. (Currently Amended) The device of claim 36, further comprising a nese noise 
reduction part for reducing noises of the received image and outputting the noise-reduced image 
to the image binarization part. 

54. (Original) The device of claim 53, wherein the noise reduction part comprises a 
directional Lee filter. 

55. (Original) A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a blurring decision part for classifying the received image into character blocks and 
background blocks, calculating an average energy ratio of the character blocks, and comparing 
the average energy ratio with a predetermined threshold to determine whether the received 
image is blurred; 

an object skew correction part for classifying, if the received image is not blurred, stripes 
having or exceeding a predetermined length in the received image, calculating direction angles 
of the classified stripes to measure a skew of an object, determining a skew angle corresponding 
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to the measured skew, and rotating the image by the determined skew angle to correct the skew 

of the object in the image; 

an image binarization part for classifying the skew-corrected image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value for a 
background pixel based on the comparison, and binarizing pixels in the background blocks into 
the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

56. (Currently Amended) The device of claim 55, further comprising a nose noise 
reduction part for reducing noises of the received image and outputting the noise-reduced image 
to the image binarization part. 

57. (Original) A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a blurring decision part for classifying the received image into character blocks and 
background blocks, calculating an average energy ratio of the character blocks, and comparing 
the average energy ratio with a predetermined threshold to determine whether the received 
image is blurred; 

a Region Of Contents (ROC) extension part for classifying the received image into 
character blocks and background blocks if the received image is not blurred, extracting a 
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character region by searching for a position of the character blocks in the image, and extending 

an image of the extracted character region to a size of the received image; 

an image binarization part for classifying the ROC-extended image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value for a 
background pixel based on the comparison, and binarizing pixels in the background blocks into 
the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

58. (Currently Amended) The device of claim 57, further comprising a nos e noise 
reduction part for reducing noises of the ROC-extended image and outputting the noise-reduced 
image to the image binarization part. 

59. (Original) A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

an object skew correction part for classifying stripes having or exceeding a 
predetermined length in the received image, calculating direction angles of the classified stripes 
to measure a skew of an object, determining a skew angle corresponding to the measured skew, 
and rotating the image by the determined skew angle to correct the skew of the object in the 
image; 
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a Region Of Contents (ROC) extension part for classifying the skew-corrected image 
into character blocks and background blocks, extracting a character region by searching for a 
position of the character blocks in the image, and extending an image of the extracted character 
region to a size of the received image; 

an image binarization part for classifying the ROC-extended image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value for a 
background pixel based on the comparison, and binarizing pixels in the background blocks into 
the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

60. (Currently Amended) The device of claim 59, further comprising a nese noise 
reduction part for reducing noises of the ROC-extended image and outputting the noise-reduced 
image to the image binarization part. 

61 . (Original) A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a blurring decision part for classifying the received image into character blocks and 
background blocks, calculating an average energy ratio of the character blocks, and comparing 
the average energy ratio with a predetermined threshold to determine whether the received 
image is blurred; 
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an object skew correction part for classifying stripes having or exceeding a 
predetermined length in the received image if the received image is not blurred, calculating 
direction angles of the classified stripes to measure a skew of an object, determining a skew 
angle corresponding to the measured skew, and rotating the image by the determined skew angle 
to correct the skew of the object in the image; 

a Region Of Contents (ROC) extension part for classifying the skew-corrected image 
into character blocks and background blocks, extracting a character region by searching for a 
position of the character blocks in the image, and extending an image of the extracted character 
region to a size of the received image; 

an image binarization part for classifying the ROC-extended image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value for a 
background pixel based on the comparison, and binarizing pixels in the background blocks into 
the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

62. (Currently Amended) The device of claim 61, further comprising a nes enoise 
reduction part for reducing noises of the ROC-extended image and outputting the noise-reduced 
image to the image binarization part. 
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63. (Original) A method for recognizing characters in an image, comprising the 
steps of: 

receiving the image; 

classifying the received image into character blocks and background blocks, calculating 
an average energy ratio of the character blocks, and comparing the average energy ratio with a 
predetermined threshold to determine whether the received image is blurred; 

if the received image is not blurred, classifying the received image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels in the character blocks into a brightness value for a character pixel and a 
brightness value for a background pixel based on the comparison, and binarizing pixels in the 
background blocks into the brightness value for a background pixel; and 

recognizing characters in the binarized image. 

64. (Original) The method of claim 63, further comprising the step of reducing 
noises of the received image and then proceeding to the image binarization step. 

65. (Original) A method for recognizing characters in an image, comprising the 
steps of: 

receiving the image; 

classifying stripes having or exceeding a predetermined length in the received image, 
calculating direction angles of the classified stripes to measure a skew of an object, determining 
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a skew angle corresponding to the measured skew, and rotating the image by the determined 

skew angle to correct the skew of the object in the image; 

classifying the skew-corrected image into character blocks and background blocks, 
comparing pixels in the character blocks with a pixel threshold, binarizing the pixels into a 
brightness value for a character pixel and a brightness value for a background pixel according to 
the comparison result, and binarizing pixels in the background blocks into the brightness value 
for a background pixel; and 

recognizing characters in the binarized image. 

66. (Original) The method of claim 65, further comprising the step of reducing 
noises of the skew-corrected image and then proceeding to the image binarization step. 

67. (Original) A method for recognizing characters in an image, comprising the 
steps of: 

receiving the image; 

classifying the received image into character blocks and background blocks, extracting a 
character region by searching for a position of the character blocks in the image, and extending 
an image of the extracted character region to a size of the received image; 

classifying a Region Of Contents (ROC)-extended image into character blocks and 
background blocks, comparing pixels in the character blocks with a pixel threshold, binarizing 
the pixels into a brightness value for a character pixel and a brightness value for a background 
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pixel based on the comparison, and binarizing pixels in the background blocks into the 

brightness value for a background pixel; and 

recognizing characters in the binarized image. 

68. (Original) The method of claim 67, further comprising the step of reducing 
noises of the ROC-extended image and then proceeding to the image binarization step. 

69. (Original) A method for recognizing characters in an image, comprising the 
steps of: 

receiving the image; 

classifying the received image into character blocks and background blocks, calculating 
an average energy ratio of the character blocks, and comparing the average energy ratio with a 
predetermined threshold to determine whether the received image is blurred; 

if the received image is not blurred, classifying stripes having or exceeding a 
predetermined length in the received image, calculating direction angles of the classified stripes 
to measure a skew of an object, determining a skew angle corresponding to the measured skew, 
and rotating the image by the determined skew angle to correct the skew of the object in the 
image; 

classifying the skew-corrected image into character blocks and background blocks, 
comparing pixels in the character blocks with a pixel threshold, binarizing the pixels into a 
brightness value for a character pixel and a brightness value for a background pixel according to 
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the comparison result, and binarizing pixels in the background blocks into the brightness value 

for a background pixel; and 

recognizing characters in the binarized image. 

70. (Original) The method of claim 69, further comprising the step of reducing 
noises of the skew-corrected image and then proceeding to the image binarization step. 

71. (Original) A method for recognizing characters in an image, comprising the 
steps of: 

receiving the image; 

classifying the received image into character blocks and background blocks, calculating 
an average energy ratio of the character blocks, and comparing the average energy ratio with a 
predetermined threshold to determine whether the received image is blurred; 

if the received image is not blurred, classifying the received image into character blocks 
and background blocks, extracting a character region by searching for a position of the character 
blocks in the image, and extending an image of the extracted character region to a size of the 
received image; 

classifying a Region Of Contents (ROC)-extended image into character blocks and 
background blocks, comparing pixels in the character blocks with a pixel threshold, binarizing 
the pixels into a brightness value for a character pixel and a brightness value for a background 
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pixel based on the comparison, and binarizing pixels in the background blocks into the 

brightness value for a background pixel; and 

recognizing characters in the binarized image. 

72. (Original) The method of claim 71, further comprising the step of reducing 
noises of the ROC-extended image and then proceeding to the image binarization step. 

73. (Original) A method for recognizing characters in an image, comprising the 
steps of: 

receiving the image; 

classifying stripes having or exceeding a predetermined length in the received image, 
calculating direction angles of the classified stripes to measure a skew of an object, determining 
a skew angle corresponding to the measured skew, and rotating the image by the determined 
skew angle to correct the skew of the object in the image; 

classifying the skew-corrected image into character blocks and background blocks, 
extracting a character region by searching for a position of the character blocks in the image, 
and extending an image of the extracted character region to a size of the received image; 

classifying a Region Of Contents (ROC)-extended image into character blocks and 
background blocks, comparing pixels in the character blocks with a pixel threshold, binarizing 
the pixels into a brightness value for a character pixel and a brightness value for a background 
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pixel based on the comparison, and binarizing pixels in the background blocks into the 

brightness value for a background pixel; and 

recognizing characters in the binarized image. 

74. (Original) The method of claim 73, further comprising the step of reducing 
noises of the ROC-extended image arid then proceeding to the image binarization step. 

75. (Original) A method for recognizing characters in an image, comprising the 
steps of: 

receiving the image; 

classifying the received image into character blocks and background blocks, calculating 
an average energy ratio of the character blocks, and comparing the average energy ratio with a 
predetermined threshold to determine whether the received image is blurred; 

if the received image is not blurred, classifying stripes having or exceeding a 
predetermined length in the received image, calculating direction angles of the classified stripes 
to measure a skew of an object, determining a skew angle corresponding to the measured skew, 
and rotating the image by the determined skew angle to correct the skew of the object in the 
image; 

classifying the skew-corrected image into character blocks and background blocks, 
extracting a character region by searching for a position of the character blocks in the image, 
and extending an image of the extracted character region to a size of the received image; 
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classifying a Region Of Contents (ROC)-extended image into character blocks and 
background blocks, comparing pixels in the character blocks with a pixel threshold, binarizing 
the pixels into a brightness value for a character pixel and a brightness value for a background 
pixel based on the comparison, and binarizing pixels in the background blocks into the 
brightness value for a background pixel; and 

recognizing characters in the binarized image. 

76. (Original) The method of claim 75, further comprising the step of reducing 
noises of the ROC-extended image and then proceeding to the image binarization step. 
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